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FINAL  REPORT 


1.  ARO  Proposal  Number:  P-30471-MA 

2.  Period  Covered  by  Report:  February  1993  -  October  31,  1995 

3.  Title  of  Proposal:  Studies  in  Estimation  Theory,  Applications  and  Implementations 

4.  Grant  Number:  DAAH04-93-G-0029 

5.  Name  of  Institute:  Stanford  University 

6.  Authors  of  Report:  Professor  Thomas  Kailath  and  Professor  Arogyaswami  Paulraj 

7.  Significant  Achievements:  See  Attached. 

8.  List  of  Manuscripts  Submitted  or  Published  under  ARO  Sponsorship  during 
this  period:  See  Attached. 
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b.  T.  Boros,  A  Displacement  Structure  Approach  To  Unconstrained  Rational  Interpola¬ 
tion,  Ph.D.,  Stanford  University,  Oral  defense  completed.  Now  employed  by  Watkins 
Johnson.  Expects  to  submit  a  thesis  in  June  1996. 
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SIGNIFICANT  ACHIEVEMENTS 


1.  Displacement  Structure  in  Control  and  Signal  Processing 

This  is  a  topic  largely  developed  with  Army  support,  beginning  in  1976.  The  topic  has 
grown  rapidly  in  recent  years.  A  90-page  survey  paper  appeared  in  SIAM  Review,  Sep. 
1995.  Two  specialized  international  conferences  are  planned  on  the  topic  -  one  at  UC 
Santa  Barbara  Aug.  1-3,  1996  and  the  other  at  Contona,  Italy,  Sep.  8-14,  1996. 

The  papers  on  this  topic  appearing  in  the  reporting  period  are  [J5]-[J7],  [Jll]  [J14]- 
[J17],  [J19],  [J23],  [J27]-[J28],  [J30]-[J31],  [J33]. 

Especially  notable  in  the  last  year  was  extension  of  the  theory  to  important  classic 
problems  in  control  theory. 

—  stability  theory  [J5,  J26] 

—  the  partial  realization  problem  [J17,  Al] 

—  the  four-block  problem  of  "Hoo  theory  [J19] 

A  new  direction  was  extension  of  the  theory  to  problems  in  numerical  linear  algebra. 
These  generally  involve  Vandermonde-  and  Cauchy-like  matrices  (as  encountered  for  ex¬ 
ample  in  polynomial  and  rational  interpretation  problems).  In  contrast,  control  and  signal 
processing  problems  involve  Toeplitz-  and  Hankel-like  matrices.  As  can  be  seen  from  the 
list  of  publications,  these  papers  appear  in  a  different  set  of  journals  (Math.  Comp.;  Integ. 
Eqns  and  Oper.  Thy;  SIAM  J.  Matrix  Anal.;  Lin.  Alg.  and  Appl.;  Numerische  Math.). 
The  relevant  citations  are  [J30,  J31]  and  [R2]-[R9]. 

2.  State-space  Theory 

We  have  returned  to  this  area  after  several  years.  One  motivation  was  our  discovery  that 
state-space  formulation  could  dramatically  simplify  and  extend  the  literature  on  Adaptive 
Filtering.  This  has  been  a  burgeoning  topic  in  recent  years,  as  technology  advances  have 
made  more  feasible  the  implementation  of  various  algorithms.  However  the  field  has 
been  developed  mostly  in  the  signal  processing  community.  Several  textbooks  exist,  esp. 
Widrow  and  Stearns  (“Adaptive  Signal  Processing,”  Prentice  Hall,  1985)  and  Haykin 
(“Adaptive  Filter  Theory,”  Prentice  Hall,  2nd  ed.,  1991.)  Our  results  were  published  as 
a  survey  paper  [J33].  This  paper  has  led  Haykin  to  extensively  revise  his  textbook  for  a 
3rd  edition  which  should  appear  later  in  1996.  In  fact,  Haykin  (we  were  told)  successfully 
nominated  our  paper  for  the  1995  D.  G.  Fink  Prize  Award  of  the  IEEE  for  “an  outstanding 
review  tutorial/survey  paper  in  any  1994  IEEE  publication.” 


Adaptive  filtering  problems  involve  both  updating  (addition  of  data)  and  downdating 
(deleting  of  data).  In  control,  we  generally  only  talk  about  updating,  but  signal  processing 
allows  both  (e.^'.  in  the  so-called  “sliding  window”  schemes). 

We  found  that  the  way  to  handle  this  theory  is  by  introducing  “random  variables” 
with  negative  variances.  This  is  impossible  in  the  usual  Hilbert  space  theory,  but  caji  be 
accommodated  by  going  to  indefinite  metric  spaces  (and  to  Krein  spaces,  in  particular). 
This  recognition  led  us  to  reexamine  the  literature  on  "Hoo  theory,  which  is  in  many  ways 
a  generalization  of  game  theory,  where  we  have  an  indefinite  objective  function.  This 
has  been  a  very  fruitful  thought,  leading  to  a  considerable  body  of  work.  The  first  two 
parts  appear  as  two  long  papers  [J34,  J35].  The  main  point  is  that  40  years  of  work  on 
the  Hilbert-space  based  Kalman  filter  theory  can  now  be  adapted  to  the  relatively  new 
"Hoo  theory.  For  example,  this  point  of  view  has  guided  us  to  the  first  square-root  and 
Chandrasekhar  Hoc  filters,  and  to  new  asymptotic  results  for  "Hoo  problems. 

3.  Array  Signal  Processing 

A  number  of  publications  based  on  work  largely  done  in  earlier  periods  appeared:  papers 
[Jl,  J8,  J9,  J12,  J18,  J21,  J24,  J25]. 

4.  Communications 

A  new  area  of  research,  which  has  spanned  about  50  papers  by  several  others  including 
my  former  students  G.  Xu  and  L.  Tong,  was  initialed  by  the  paper  [J13]  on  a  method 
for  communication  channel  identification  using  second-order  statistics.  This  had  been 
thought  to  be  impossible  because  such  statistics  are  insensitive  to  phase.  L.  Tong’s  crucial 
insight  was  that  this  phase  insensitivity  was  only  true  for  (wide-sense)  stationary  second- 
order  statistics.  However  by  oversampling  the  received  signal,  we  can  get  nonstationary 
(actually  cyclostationary)  second-order  statistics  and  phase  information  can  be  recovered 
from  these  statistics. 

5.  Smart  Antennas 

We  have  obtained  important  results  on  the  use  of  array  processing  techniques,  (many 
of  them  developed  in  our  earlier  ARO/ONR/SDI  projects),  to  improve  wireless  (cellu¬ 
lar)  communications,  esp.  with  the  CDMA  (code-division-multiple-access,  using  spread- 
spectrum  signals)  digital  technology.  Papers  in  this  area  are  [J20,  J22]  and  several  con¬ 
ference  papers,  [C1]-[C10]. 

We  developed  a  space-time  processing  framework  for  the  array  vector  response  esti¬ 
mation  and  derived  the  corresponding  optimum  beamformer.  In  our  approach  we  esti- 


mate  the  array  response  vector  based  on  temporal  structure  (code  filtering)  and  decision 
directed  processing.  Further  we  have  carried  out  extensive  simulations  to  model  per¬ 
formance  in  networks  incorporating  spatial  processing  and  established  that  significant 
improvements  in  system  capacity  are  possible. 

A  major  advantage  of  spread-spectrum  communication  systems  is  their  ability  to  ex¬ 
ploit  the  multipath  structure  of  the  received  signal.  A  standard  RAKE  receiver  estimates 
the  path  delays  and  amplitudes  and  coherently  combines  different  path  signals  to  miti¬ 
gate  the  effects  of  multipath.  We  propose  an  improved  RAKE  receiver  that  exploits  the 
spatial  properties  of  the  multipath  environment.  We  estimate  the  spatial  channel  for  each 
path  and  then  use  it  in  a  multichannel  RAKE  receiver  which  performs  as  a  time  and 
space  matched  filter.  We  have  shown  that  a  multichannel  RAKE  can  increase  signal  to 
interference  ratio  in  CDMA  cellular  networks  and  thereby  improve  performance. 

The  payoff  of  such  research  can  be  significant  improvement  in  multiple  access  commu¬ 
nications  systems  both  for  military  and  civilian  applications.  Our  work  in  this  area  has 
excited  significant  interest. 
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